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CLAIMS 

1. A method for prioritizing information packets for 
transfer across a switch, the method comprising: 

at each switch input, accepting a plurality of variable length 
information packets; 

organizing the information packets into a plurality of queues; 

simultaneously performing a deficit round robin (DRR) 
analysis of the information packets at the head of each queue; and, 

selecting an information packet for transfer in response to 
the simultaneous analysis. 

2. The method of claim 1 wherein accepting a plurality of 

information packets includes accepting information packets having a 
ranked class of service (COS); and, 

wherein organizing the information packets into a plurality 
of queues includes differentiating the queues by the COS of each 
information packet. 

3. The method of claim 2 further comprising: 

parsing the information packets into lengths of one cell; and, 
transferring one cell from the selected information packets 
every decision cycle. 

4. The method of claim 3 further comprising: 
transferring one cell every decision cycle until no further 

cells remain in the selected information packet. 
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5. The method of claim 4 further comprising: 

after completing the transfer of the information packet cells, 
simultaneously performing a deficit round robin reanalysis of the 
information packets at the head of each queue. 

6. A method for prioritizing information packets for 
transfer across a switch, the method comprising: 

at each switch input, accepting a plurality of variable length 
information packets having a ranked class of service (COS); 

organizing the information packets into a plvirality of queues 
differentiated by the COS of each information packet; 

establishing a plurality of selection cycles per decision cycle; 

simultaneously performing a deficit round robin (DRR) 
analysis of the information packets at the head of each queue in a 
plurality of selection cycles per decision cycle; 

selecting an information packet for transfer in response to 
the simultaneous analysis; 

parsing the information packets into lengths of one cell; 

transferring one cell from the selected information packets 
every decision cycle; 

transferring one cell every decision cycle until no further 
cells remain in the selected information packet; and, 

after the information packet is transferred, simultaneously 
performing a deficit round robin reanalysis of the information packets at 
the head of each COS queue. 
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7. The method of claim 6 wherein simiiltaneously 
performing a deficit round robin analysis of the information packets at the 
head of each queue includes analyzing information packets in response to 
the number of cells in each information packet. 

8. The method of claim 7 further comprising: 
selecting an increment value for each of the plurality of 

queues, where each increment value corresponds to a selected number of 
cells; and, 

wherein selecting an information packet for transfer in 
response to the simultaneous analysis includes comparing the number of 
cells in the information packet at the head of the queue to its 
corresponding increment value. 

9. The method of claim 8 wherein selecting an increment 
value for each of the plurality of queues includes selecting increment 
values with larger numbers of cells for higher ranking COS queues. 

10. The method of claim 8 wherein selecting an 
information packet for transfer in response to the simultaneous analysis 
includes comparing the number of cells in the information packet at the 
head of the queue to a corresponding total accumulation of increment 
values, accumulated in a plurality of selection cycles. 
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11. The method of claim 10 wherein selecting an 
information packet for transfer in response to the simultaneous analysis 
includes: 

for each queue, establishing a bank for banking increment 

values; 

for each selection cycle, comparing the number of cells in the 
information packets at the head of each queue to a total accumulation, 
where the total accumulation includes the increment value, plus 
previously banked increment values; 

if the information packets have a number of cells less than, 
or equal to the total accumulation, making the information packet eligible 
for selection; and, 

if information packets are eligible for selection from a 
plurality of queues, selecting the information packet in the queue using a 
selection criteria selected from the group including highest COS, least 
recently used, and event succession methods. 

12. The method of claim 11 wherein selecting an 
information packet for transfer in response to the simultaneous analysis 
includes: 

if no information packets are selected, banking the total 
accumulation for each queue; and, 

going to the next selection cycle. 
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13. The method of claim 12 wherein accepting a plurality 
of information packets includes accepting information packets having a 
maximum number of cells; 

wherein selecting increment values includes selecting a 
minimum increment value corresponding to a minimum number of cells; 
and, 

wherein simultaneously performing a deficit round robin 
analysis of the information packets at the head of each queue includes 
simultaneously analyzing information packets in a maximum number of 
selection cycles every decision cycle, where the maximum number of 
selection cycles, times the minimum increment value is greater than, or 
equal to the maximum number of cells in an information packet. 

14. The method of claim 13 further comprising: 
following the transfer of the selected information packet, 

subtracting the number of cells in the transferred information packet from 
the bank of the queue from which the information packet was selected; 

accepting a new information packet at the head of the queue 
from which the information packet was selected; and, 

wherein simultaneously reanalyzing the information packets 
at the head of each queue includes analyzing the new information packet. 

15. A switch system for prioritizing the transfer of 
information packets, the system comprising: 

a queuing element having an input to accept a plurality of 
variable length information packets, the queuing element having an 
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output to supply the information packets organized into a plurality of 
queues; and, 

an analyzer having a first input connected to the queuing 
element output, the analyzer simultaneously performing a deficit round 
robin (DRR) analysis of the information packets at the head of each queue, 
selecting an information packet for transfer in response to the 
simultaneous analysis of the queues, and supplying the selected 
information packet at an output. 



16. The system of claim 15 wherein the queuing element 
accepts information packets having a ranked class of service (COS); and, 

wherein the queuing element differentiates between the 
plurality of queue outputs by information packet COS. 



17. The system of claim 16 further comprising: 

a parser having an input connected to the output of the 
analyzer, the parser processing selected information packets in units of 
one cell, the parser having a second input to accept decision cycle timing 
signals and an output to transfer one cell from the selected information 
packet every decision cycle. 

18. The system of claim 17 wherein the parser transfers 
one cell every decision cycle, until no further cells remain in the selected 
information packet. 
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19. The system of claim 18 wherein the parser completes 
the transfer of a selected information packet in a first decision cycle; and, 

wherein the analyzer simultaneously performs a deficit 
round robin reanalysis of the information packets at the head of each COS 
5 queue in a second decision cycle, subsequent to the first decision cycle. 

20. The system of claim 19 wherein the analyzer has a 
second input to receive a decision cycle signal including a plurahty of 

2: selection cycles, the analyzer simultaneously performing the deficit round 

10 robin analysis of the information packets at the head of each queue in 
each selection cycle. 

w 

M 21. The system of claim 20 wherein the analyzer 

simultaneously performs a deficit round robin analysis of the information 



ri 15 packets in response to the number of cells in each information packet. 

22. A switch system for prioritizing the transfer of 
information packets, the system comprising: 

a queuing element having an input to accept a plurality of 
20 variable length information packets having a ranked class of service 
(COS), the queuing element having an output to supply the information 
packets organized into a plurality of queues differentiated by information 
packet COS; 

an analyzer having a first input connected to the queuing 
25 element output, a second input to receive a decision cycle signal including 
a plurality of selection cycles, and a third input to accept increment value 
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selection commands for each of the plurality of queues, where each 
increment value corresponds to a selected number of cells, the analyzer 
simultaneously performing a deficit round robin (DRR) analysis of the 
information packets at the head of each queue in response to the number 
of cells in each information packet by comparing the number of cells in the 
information packet at the head of the queue to its corresponding 
increment value, selecting an information packet for transfer in response 
to the simultaneous analysis of the queues in a plurality of selection 
cycles per decision cycle, and supplying the selected information packet at 
an output; and, 

a parser having an input connected to the output of the 
analyzer, the parser processing selected information packets in units of 
one cell, the parser having a second input to accept decision cycle timing 
signal and an output to transfer one cell from the selected information 
packet every decision cycle, until no further cells remain in the selected 
information packet. 

23. The system of claim 22 wherein the analyzer accepts 
commands selecting increment values with larger numbers of cells for 
higher ranking COS queues. 

24. The system of claim 22 wherein the analyzer compares 
the number of cells in the information packet at the head of the queue to a 
corresponding total accumulation of increment values, accumulated in a 
plurality of selection cycles. 
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25. The system of claim 24 further comprising: 

a bank having an input to accept and add increment values 
every selection cycle, to banked accumulations for each queue, the bank 
having an output to supply a total accumulation for each queue; 

wherein the analyzer has a second output connected to the 
bank input to supply increment values, and a third input connected to the 
bank output to accept the total accumulation values; and, 

wherein the analyzer compares the number of cells in the 
information packets at the head of each queue to the respective total 
accumulation for each queue. 

26. The system of claim 25 wherein the analyzer makes 
information packets eligible for selection if the information packets have a 
number of cells less than, or equal to the total accumulation; and, 

wherein the analyzer selects the information packet in the 
queue using a selection criteria selected from the group including highest 
COS, least recently used, and event succession methods, if information 
packets are eligible from a plurality of queues. 

27. The system of claim 26 wherein the bank adds the 
increment value to the banked accumulation every selection cycle, for 
each queue that is not selected; and, 

wherein the analyzer selects an information packet in a 
subsequent selection cycle by comparing the number of cells in the 
information packets at the head of each queue to the total accumulation 
for the corresponding queue. 
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28. The system of claim 27 wherein the queuing element 
accepts information packets having a maximum number of cells; 

wherein the analyzer receives commands to select a 
minimum increment value corresponding to a minimum number of cells; 
and, 

wherein the analyzer simultaneously performs a deficit 
round robin analysis of the information packets in a maximum number of 
selection cycles every decision cycle, so that the maximum number of 
selection cycles, times the minimum increment value is greater than, or 
equal to the maximimi number of cells in an information packet. 

29. The system of claim 28 wherein the bank, following 
the transfer of the selected information packet, accepts a withdrawal from 
the banked accumulation of the selected queue that equals the number of 
cells in the transferred information packet; 

wherein the quemng element accepts a new information 
packet at the head of the selected queue; and, 

wherein the analyzer simultaneously performs a deficit 
round robin reanalysis of the information packets at the head of each 
queue. 

30. A switch including an information prioritizing system, 
the switch comprising: 

a first plurality of switch inputs connectable to a plurality of 
switch outputs; 
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a first plurality of queuing elements, each queuing element 
having an input connected to a corresponding switch input to accept a 
plurality of variable length information packets, each queuing element 
having an output to supply the information packets organized into a 
plurality of queues; and, 

a first plurality of analyzers, each analyzer having a first 
input connected to a corresponding queuing element output, each analyzer 
simultaneously performing a deficit round robin (DRR) analysis of the 
information packets at the head of each queue, selecting an information 
packet for transfer in response to the simultaneous analysis of the queues, 
and supplying the selected information packet at an output. 
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